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CLAIMS: 

What is claimed is: 

1. A method of identifying false cache line sharing 
during execution of a computer program in a 
multiprocessor data processing system, comprising: 

associating processor flag bits with at least one 
portion of a cache line in a cache, wherein the processor 
flag bits include a processor flag bit for each processor 
of the multiprocessor data processing system; 

determining whether the cache line is being falsely 
shared between processors based on values of the 
processor flag bits; and 

modifying storage of the contents of the cache line 
to avoid false sharing of the cache line based on a 
determination that the cache line is being falsely shared 
between processors of the multiprocessor data processing 
system. 

2. The method of claim 1, wherein determining whether 
the cache line is being falsely shared between processors 
further includes : 

sending an interrupt to an interrupt handler in 
response to a determination that the cache line is being 
falsely shared between processors. 

3. The method of claim 2, wherein modifying storage of 
the contents of the cache line to avoid false sharing of 
the cache line includes: 
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storing contents of a portion of the cache line in a 
separate memory area; and 

modifying the code of the computer program to 
redirect access requests to the portion of the cache line 
to the separate memory area. 

4. The method of claim 1, further comprising: 
receiving an access request directed to a portion of 

the cache line; and 

sending an interrupt to an interrupt handler 
associated with a performance monitoring application in 
response to a determination that false cache line sharing 
between processors is present with regard to the cache 
line. 

5. The method of claim 1, wherein determining whether 
the cache line is being falsely shared between processors 
includes : 

reading values of the processor flag bits for each 
portion of the cache line in response to a reload of the 
cache line due to an access operation from a current 
processor of a plurality of processors, in the 
multiprocessor data processing system, targeting a 
current portion of the cache line; and 

determining if the reload operation is due to false 
sharing of the cache line based on the values of the 
processor flag bits for each portion of the cache line. 
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6. The method of claim 5, wherein determining if the 
reload operation is due to false sharing of the cache 
line includes: 

comparing a first value of a first processor flag 
bit associated with the current processor and the current 
portion to values of second processor flag bits 
associated with other processors of the plurality of 
processors and the current portion; and 

determining that true cache line sharing is present 
if a first predetermined relationship between the value 
of the first processor flag bit and the values of the 
second processor flag bits is present . 

7. The method of claim 6, further comprising: 
comparing the first value of the first processor 

flag bit with values of third processor flag bits 
associated with other processors and another portion of 
the cache line; and 

determining that false cache line sharing -is present 
if a second predetermined relationship between the value 
of the first processor flag bit, the values of the second 
processor flag bits, and the values of the third 
processor flag bits is present. 

8. The method of claim 6, wherein the first 
predetermined relationship is that at least one of the 
second processor flag bits is set and the first processor 
flag bit is set. 
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9. The method of claim 7, wherein the second 
predetermined relationship is that at least one of the 
third processor flag bits is set, a corresponding one of 
the second processor flag bits is not set, and the first 
processor flag bit is set. 

10. The method of claim 5, further comprising: 
outputting an indication that there is false cache 

line sharing if the reload operation is determined to be 
due to false sharing of the cache line. 

11. A computer program product in a computer readable 
medium for identifying false cache line sharing during 
execution of a computer program in a multiprocessor data 
processing system, comprising: 

first instructions for associating processor flag 
bits with at least one portion of a cache line in a 
cache, wherein the processor flag bits include a 
processor flag bit for each processor of the 
multiprocessor data processing system; 

second instructions for determining whether the 
cache line is being falsely shared between processors 
based on values of the processor flag bits; and 

third instructions for modifying storage of the 
contents of the cache line to avoid false sharing of the 
cache line based on a determination that the cache line 
is being falsely shared between processors of the 
multiprocessor data processing system. 
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12. The computer program product of claim 11, wherein 
determining whether the cache line is being falsely 
shared between processors further includes: 

fourth instructions for sending an interrupt to an 
interrupt handler in response to a determination that the 
cache line is being falsely shared between processors. 

13. The computer program product of claim 12, wherein 
the third instructions for modifying storage of the 
contents of the cache line to avoid false sharing of the 
cache line include: 

instructions for storing contents of a portion of 
the cache line in a separate memory area; and 

instructions for modifying the code of the computer 
program to redirect access requests to the portion of the 
cache line to the separate memory area. 

14. The computer program product of claim 11, further 
comprising: 

fourth instructions for receiving an access request 
directed to a portion of the cache line; and 

fifth instructions for sending an interrupt to an 
interrupt handler associated with a performance 
monitoring application in response to a determination 
that false cache line sharing between processors is 
present with regard to the cache line. 

15. The computer program product of claim 11, wherein 
the second instructions for determining whether the cache 
line is being falsely shared between processors include: 



133 

Docket No. AUS920030555US1 

instructions for reading values of the processor 
flag bits for each portion of the cache line in response 
to a reload of the cache line due to an access operation 
from a current processor of a plurality of processors, in 
the multiprocessor data processing system, targeting a 
current portion of the cache line; and 

instructions for determining if the reload operation 
is due to false sharing of the cache line based on the 
values of the processor flag bits for each portion of the 
cache line. 

16. The computer program product of claim 15, wherein 
the instructions for determining if the reload operation 
is due to false sharing of the cache line include: 

instructions for comparing a first value of a first 
processor flag bit associated with the current processor 
and the current portion to values of second processor 
flag bits associated with other processors of the 
plurality of processors and the current portion; and 

instructions for determining that true cache line 
sharing is present if a first predetermined relationship 
between the value of the first processor flag bit and the 
values of the second processor flag bits is present. 

17. The computer program product of claim 16, further 
comprising: 

instructions for comparing the first value of the 
first processor flag bit with values of third processor 
flag bits associated with other processors and another 
portion of the cache line; and 
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instructions for determining that false cache line 
sharing is present if a second predetermined relationship 
between the value of the first processor flag bit, the 
values of the second processor flag bits, and the values 
of the third processor flag bits is present. 

18. The computer program product of claim 16, wherein 
the first predetermined relationship is that at least one 
of the second processor flag bits is set and the first 
processor flag bit is set. 

19. The computer program product of claim 17, wherein 
the second predetermined relationship is that at least 
one of the third processor flag bits is set, a 
corresponding one of the second processor flag bits is 
not set, and the first processor flag bit is set. 

20. The computer program product of claim 15, further 
comprising: 

fourth instructions for outputting an indication 
that there is false cache line sharing if the reload 
operation is determined to be due to false sharing of the 
cache line. 

21. An apparatus for identifying false cache line 
sharing during execution of a computer program in a 
multiprocessor data processing system, comprising: 

means for associating processor flag bits with at 
least one portion of a cache line in a cache, wherein the 
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processor flag bits include a processor flag bit for each 
processor of the multiprocessor data processing system; 

means for determining whether the cache line is 
being falsely shared between processors based on values 
of the processor flag bits; and 

means for modifying storage of the contents of the 
cache line to avoid false sharing of the cache line based 
on a determination that the cache line is being falsely 
shared between processors of the multiprocessor data 
processing system. 



